Convex Optimization and the Epi-Distance Topology
نویسندگان
چکیده
منابع مشابه
Distance Metric Learning Through Convex Optimization
We present a survey of recent work on the problem of learning a distance metric in the framework of semidefinite programming (SDP). Along with a brief theoretical background on convex optimization and distance metrics, we present various methods developed in this context under different approaches and provide theoretical analysis for a subset of them. A gradient ascent projection algorithm (Xin...
متن کاملConvex Optimization of Low Dimensional Euclidean Distances Convex Optimization Learning of Faithful Euclidean Distance Representations in Nonlinear Dimensionality Reduction
Classical multidimensional scaling only works well when the noisy distances observed in a high dimensional space can be faithfully represented by Euclidean distances in a low dimensional space. Advanced models such as Maximum Variance Unfolding (MVU) and Minimum Volume Embedding (MVE) use Semi-Definite Programming (SDP) to reconstruct such faithful representations. While those SDP models are ca...
متن کاملEpi-topology and Epi-convergence for Archimedean Lattice-ordered Groups with Unit
W is the category of archimedean l-groups with distinguished weak order unit, with l-group homomorphisms which preserve unit. This category includes all rings of continuous functions C(X) and all rings of measurable functions modulo null functions, with ring homomorphisms. The authors, and others, have studied previously the epimorphisms (right-cancellable morphisms) in W. There is a rich theor...
متن کاملCompactly Epi-lipschitzian Convex Sets and Functions in Normed Spaces
The concept of compactly epi-Lipschitzian (CEL) sets in locally convex topological spaces was introduced by Borwein and Strojwas [6]. It is an extension of Rockafellar’s concept of epi-Lipschitzian sets [36]. An advantage of the CEL property is that it always holds in finite dimensional spaces and, in contrast to its epi-Lipschitzian predecessor, makes it possible to recapture much of the detai...
متن کاملCombinatory Topology of Convex Regions.
5 Cf. abstract, Bull. Amer. Math. Soc., 34, 1928 (551). Whyburn's paper, "Concerning Points of Continuous Curves Defined by Certain im Kleinen Properties," which contains this example in full, is to appear in an early issue of Math. Ann. My ability to reproduce it here is due to Professor Whyburn's kindness in communicating it to me. 6 Hausdorff, Grundzuge der Mengenlehre, Leipzig, 1914, p. 213...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1991
ISSN: 0002-9947
DOI: 10.2307/2001823